Memory Effects in Spin-Chain Channels for Information Transmission 



Abolfazl Bayat, 12 Daniel Burgarth, 3 Stefano Mancini, 4 and Sougato Bose 5 

'Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, United Kingdom 
2 Department of Physics, Sharif University of Technology, P.O. Box 1 1365-9161, Tehran, Iran 
3 Computer Science Department, ETH Zurich, CH-8092 Zurich, Switzerland 
4 Dipartimento di Fisica, Universita di Camerino, 1-62032 Camerino, Italy 
5 Department of Physics and Astronomy, University College London, Gower St., London WC1E 6BT, UK 

(Dated: May 25, 2008) 

We investigate the multiple use of a ferromagnetic spin chain for quantum and classical communications 
without resetting. We find that the memory of the state transmitted during the first use makes the spin chain a 
qualitatively different quantum channel during the second transmission, for which we find the relevant Kraus op- 
erators. We propose a parameter to quantify the amount of memory in the channel and find that it influences the 
quality of the channel, as reflected through fidelity and entanglement transmissible during the second use. For 
certain evolution times, the memory allows the channel to exceed the memoryless classical capacity (achieved 
by separable inputs) and in some cases it can also enhance the quantum capacity. 



Recently spin chains have been proposed as potential 
channels for short distance quantum communications (See, 
for example, Refs.OlU). The basic idea is to simply place the 
state to be transmitted at one end of a spin chain initially in 
its ground state, allow it to propagate for a specific amount of 
time, and then receive it at the other end. Generically, while 
propagating, the information will also inevitably disperse 
in the chain, and even when a transmission is considered 
complete (i.e., the state is considered to have been received 
with some fidelity/probability), some information of the state 
lingers in the channel. It is thus assumed that a reset of the 
spin chain to its ground state is made after each transmission 
y|]. If, on the other hand, a second transmission is performed 
through the channel without resetting, then the memory of 
the first transmission should affect the second transmission. 
A spin chain channel without resetting is thus an interesting 
physical model of a channel with memory J3]. 
In this paper, we show that a ferromagnetic spin chain used 
without resetting is a very different channel than those studied 
so far in the extensive literature of quantum channels with 
memory flUSHiSHGIlIIlH 
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Firstly, the channels usually studied are those with the 
noise during multiple uses being correlated with each other 
fifi&BliaGliGjJL but being independent of the transferred 
states. In our model, however, the state transmitted during 
the first use modifies the type of noise during the second 
use. Secondly, the noise is most often assumed as Markovian 
correlated JHSSSHOj while this is not the case for us. 
Thirdly, and most importantly, the channel noises in our case 
stem from a physical model described by a Hamiltonian. This 
should stimulate activity in calculating its capacities. To this 
end, we also introduce a memory parameter to quantify the 
amount of memory. This parameter depends on the distance 
between the Kraus operators of the second use of the channel 
with and without memory, so this method can be used to 
quantify the amount of memory for those channels that admit 
a description in terms of separate Kraus operators on different 
uses. 

There is also a very important practical issue which motivates 
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FIG. 1: (Color online) Communication setup includes the sender and 
receiver registers in both side of the spin chain, (a) Setup for state 
transfer and the classical capacity problem, (b) Setup for entangle- 
ment distribution and the quantum capacity problem. 



our work. The standard way of resetting the chain requires its 
interaction with a zero temperature environment 11811 and this 
may open up unnecessary avenues for decoherence. Thus one 
either resets actively by performing a cooling sequence at the 
chain ends or uses it several times without resetting which 
automatically raises the question of the effect of memory 
of one transmission on a subsequent transmission. Multiple 
usage of a chain of two spins has been studied in Il9tl to 
compute the rate of information transmission, but using the 
swap operators on both spins, a chain of length N = 2 
removes the memory effects. We will compare and contrast 
our results for the ferromagnetic channel without resetting 
with some results that have emerged in the recent literature 
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Let us consider a communication system like that of fig. 
Uta) which has a set of sender and receiver registers to 
store the quantum input and output states respectively and a 
ferromagnetic open spin chain as a quantum channel. The 
registers are isolated from the channel, and the Hamiltonian 
H c h of the chain commutes with S z (total spin in the z 
direction) so the number of the excitations in the channel is 
preserved through the dynamics. Specifically we are going 
to consider a Heisenberg chain with N spins coupled by the 
Hamiltonian H c h = — J5Zi=i a i ' ~ B Xa=i °f where 
J and B are the coupling and magnetic field, respectively, 
and o~i = (af , erf , af ) is the vector of Pauli operators at 
site i. To transfer a quantum state from the register Sk (we 
will restrict our attention to two uses of the channel, so 
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k = 1 , 2) to the register Rk we put the state in the channel 
by applying a swap operator Ps(k) which exchanges the 
state of the register Sk and the first spin of the channel 
Pg(k)\a/3)s k .i = \0oi)s k i, then we leave the spin chain to 
evolve for time Tfc and finally the transmission is completed 
by applying another swap operator Pr(/c) which exchanges 
the state of site N with the register Rk- The total operator 
to transfer the quantum state from the sender register Sk to 
the receiver register i?^ is W(k) = Pn(k)U(Tk)Ps(k). The 
initial state of the system is p(0) = p s (0) <8> p c h(0) <£> Ar(0), 
where ps (0) is an arbitrary initial density matrix of the sender 
registers, p c h(0) = \i/>gs)('4>gs\ is the ground state of the 
chain and pr{0) contains all receiver register spins in the 
states |0). In the numerical analysis for this paper we have 
used N — 4. In fact, for N = 2 the operations Ps and Pr 
exclude any memory effects 11911 while for N = 3 the quality 
of transmission is low 

After the first transmission the total state is 
p(\) = W(l)p(0)Wt(l) which is the case stud- 
ied in The received state in the register R\ is 
PrA 1 ) = ES 1 Mi Psi (0)Mj, where Mi's are the 
following operators: 
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with the index m going from 1 to N—l. In the above equation, 
/mi( r i) = ( m l^( T i)|l)' where |m) represents one flipped 
spin |1) in site m of the channel and all the other spins in 
|0). The operator Mjy+i is a zero matrix which is included 
here for comparison with the memory case later on. The ef- 
fect of the operators M m (m = 1, . .., N — 1) can be combined 
into one operator, to show that the chain acts as an ampli- 
tude damping channel Except the case of perfect transfer, 
some information of the first state remains in the state of the 
channel and the effect of channel is no longer described by 
the Kraus operators (|T). We assume that in the first transmis- 
sion the state of the sender register Si is a general pure state 
r|0) + e l *\/l — r 2 \l), but it is easy to generalize the results 
to mixed input states. After the first transmission the state of 
the channel can be calculated by tracing out the state of the 
registers from p(l). We obtain 



p e fc(l)=Po|0)(0|+pi|^i)(^i 



(2) 



where 



Po = )|/ivi(n)| , pi = l-p , 

= -^(r|0) + Vl^e^Y, fm(ri)\n)). (3) 

t^i 

The state (O shows that with probability po the channel is in 
the state |0) and acts like an amplitude damping channel but 
there are some corrections with probability pi due to the state 
\ipi). To find the Kraus operators of the channel with the state 
\ipi) one can consider a general density matrix in 52 where the 
channel is in the state \ipi). By applying the operator W(2) on 



the state of whole system, the state of the register 52 is trans- 
ferred to the register R2 (albeit with a certain fidelity), so the 
Kraus operators can be easily derived. We will write down the 
Kraus operators in a certain way (for simplicity and interpreta- 
tion), though ours may not be the only way to write the Kraus 
operators for the channel. Two of the Kraus operators of the 
channel with the initial state are as in (Q]i multiplied by 

the coefficient J |/h(ti)| 2 and the others are some ma- 
trices that we shall soon introduce. Thus we can describe the 
effect of the channel with initial state \ipi) as a probabilistic 

-|/n(n)| 2 



pi 



effect, which means that with probability q = 
the channel affects the inputs like an amplitude damping chan- 
nel with Kraus operators (Q]i and with the probability (1 — q) 
the effect of the channel is specified by the following Kraus 
operators: 



ML = 



M' 



N 



M' N+ i 




vpi -piq 



where the index m goes from 1 to N — 1, Ylkik 2 ~ 

Ef^l Efcl=fe 1+ 1 and A m = J2n=2 /mn(r 2 )/„l (n). 

Bk!k 2 = Y,n=2 /fcifc2^«( T 2)/ni(Ti) is the two excitation 
amplitude transition with f pg , nm 



(pq|e~ ?;Ht |nm; 



and 



|nm) means all the spins of the channel are in |0) except the 
sites n and m. Notice that Bk 1 k 2 includes physical interaction 
(scattering) between the first and second state. 
In order to get a complete description of the channel for the 
second use we know that with probability po the state of the 
channel is |0) (the spin chain is an amplitude damping chan- 
nel) and with probability piq the state of the chain is \ipi) but 
acts as an amplitude damping channel. Thus with total proba- 
bility po+piq the spin chain is an amplitude damping channel, 
otherwise with the probability pi(l — q) the channel is in the 
state \tpi) and its effect is specified by the Kraus operators ©. 
Therefore, we have 

pr 2 { 2 ) = (po+Piq)€AD(ps 2 (o))+(pi-piq)£Me m (ps 2 (Q)), 

(5) 

where £ad is the amplitude damping evolution ([TJ and ^Mem 
is the evolution with Kraus operators 

If we consider the memory as a deviation of the channel ef- 
fect from the memoryless case, then to find a distance between 
the two evolutions we can consider the distance between the 
Kraus operators in the two cases. Thus, to quantify this devi- 
ation, the following memory parameter is suggested: 

N+l 

A = (pi - piq)tr{ {M' m - M m )\M' m - M m )}. (6) 
111=1 

Notice that we have multiplied the summation of the distances 
in Eq. © by pi — piq which is the probability that this evo- 
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lution takes place. By substituting the exact form of the oper- 
ators in © for the case n = t 2 = r, we arrive at 

A/2 = (l-r 2 )(l-|/ n | 2 -|/jvi| 2 ) + (r-VPi-Pi9) 2 - (7) 

It is clear that the memory parameter is dependent on the first 
input of the chain as well as the channel parameter t\. The 
largest deviation from the memoryless case is given for r = 0, 
corresponding to the transmission of |1) on the first use. In 
this case the maximum of A is 4(1 — |./jvi| 2 — |/n| 2 )- For 
\fNi(Ti)\ = 1 we have perfect transfer, and for |/h(ti)| = 1 
the first state is swapped out by the sender into S2. 

To compare the quality of transmission we can compare 
the average fidelities. The average fidelity in the fcth use 
of the channel is F av (k) = J F(k)dQ where F(k) — 
tr{pg k (0)pfi k (k)} is the fidelity of the fcth transmission and 
the integration performed over the surface of the Bloch sphere 
for all pure input states pg k (0). The total description of the 
channel in the second use, Eq. © helps to compute the av- 
erage fidelity for the second transmission. It is easy to show 
that, 

F av (2) = (p + Piq)F av (l) 

^ V^9R (A R* ^ (l^fMN? 
+ 2^ 2Re ( A mB mN ) 

m— 1 

+ ^yAl-l/iilM/ml 2 ), (8) 

where F av (l) = \ + /jY1 + / " 1 + is the average fi- 

delity for memoryless case, and we have used the identity 
thatELiMU 2 = ££=xE£U 1+1 |S felfe2 | 2 = 1- 
|/ati(ti)| 2 — |/h(ti)| 2 to simplify the final result. In fig. 
12a) the average fidelities for the second use of the channel 
has been plotted for equal time evolutions n = T2 = r (set- 
ting J = 1). In this figure the average fidelity for the mem- 
oryless case has been compared with the case where the state 
|1) has been transferred in the first use and with the case of 
average inputs in the first transmission. When the average 
fidelity of the first transmission has a peak, which means al- 
most perfect transmission, the next transmission is also good. 
In non-optimal times when the first transmission is not good 
the memory effect can improve the quality of transmission. In 
fig. |2b) the parameter 1 — A/4 (we have used this parameter 
instead of A just for simplicity) and the average fidelity for 
the second transmission after sending the state |1) in the first 
use, have been plotted together. When 1 — A/4 take its min- 
imum it means that the amount of the memory in the channel 
is high, so the average fidelity in the second transmission has 
a low value because the state of the channel is highly mixed 
and there is information from the previous transmission in it. 
In the other case when the parameter 1 — A/4 has a peak it 
means that after the first transmission the channel has been 
nearly reset to the initial ground state. But in this case the 
average fidelity for the second transmission is not necessarily 
high because the average fidelity also depends from the time 
evolution r. For example in fig. |2jb) for r ~ 4.6 the memory 




FIG. 2: (Color online) As a function of evolution time r: (a) Aver- 
age fidelity in the second use for memoryless channel in comparison 
with the memory case when the state ]1) is transferred and also with 
average pure input states in the first use. (b) Fhe average fidelity 
for the second use and the parameter 1 — A/4 after transferring the 
state (c) Fhe entanglement distribution for both the memory and 
memoryless channel. 



has a low value but the average fidelity is not high because of 
the non-optimal r. In this non-optimal time, |/n| has a large 
value, which means that the information is packed in the first 
spin and swapped out to the sender register, so the chain reset 
to its ground state. The same happens for the second trans- 
mission, so that the average fidelity is low. 

Another problem that can be compared for different uses 
of the channel is the entanglement distribution. In this case 
the sender registers are a set of pair registers like fig. |TJb). 
Dual registers SIS/, (k=l,2) contain a maximally entangled 
state. In the first transmission the state Si is transferred to 
the register Ri to create an entangled pair (not necessarily 
maximal) between S[Ri. In the second transmission, without 
resetting the chain, the state of S 2 is transferred to the register 
R 2 to create the entanglement between S' 2 R 2 . In fig. |2jc) the 
concurrence as a measure of entanglement i20ll for the states 
PS[Ri (memoryless) and p s > 2 R 2 (memory case) has been plot- 
ted. It shows that the effect of memory is always destructive. 
The peaks of entanglement are located at times where nearly 
perfect transmission happens. 

Let us now discuss the dependence of the fidelity on A. As 
shown above the quality of state transmission in the second 
use of the channel depends on the time evolution t\ as well. 
We chose a range of 3.3 < t\ < 3.9 such that the mem- 
ory parameter is increasing for the case that the state |1) is 
transferred in the first use. For each value of t\ we have com- 
pared the maximum average fidelity in a long range of t 2 . In 
fig. [3]we have plotted this maximum value of the average fi- 
delity F* v in the second transmission versus A. Figure [5] is 
very interesting because it shows that the average fidelity is 
decreasing when A is increased. This shows that the remain- 
ing probability amplitude in the chain has a destructive effect 
on the quality of transfer in the second use of the chain. 

Finally we investigate whether the memory effect (taking 
equal evolution times t\ = t 2 = r for simplicity) can en- 
hance either the quantum capacity or the single-shot classical 



FIG. 3: (Color online) Maximum of the average fidelity in the second 
use when |1) is sent in the first use versus memory parameter A. 

capacity which are both known for the memoryless (ampli- 
tude damping) channel J3]. As we will show below, such en- 
hancement is indeed possible, and can be demonstrated even 
without explicitly calculating the capacities. We compare the 
Holevo bound for a special equiprobable bipartite input states 
in memory channel with the classical capacity of separable 
input states in memoryless channels yfl. Assume that all the 
four possible equiprobable classical input data are encoded 
into a special kind of input states, 

|0i (0)) = cos0| + +) +sin0| - -) 

|<fe (0)} = sin0| + +) -cos0| - -) 

|0 3 (0)) = cos0|+-)+sin0|-+) 

|0 4 (0)) = sin0| + -)-cos0|-+), (9) 

where |±) = (|0) ± |l))/\/2 and all these sates vary from 
separable states (0=0) to the maximally entangled one (0 = 
7r/4). In fig. \Ha) one can prepare any of states |0s) in reg- 
isters Si and S2 and by applying the operator W(2)W(1) 
this state is received as the state Qi in registers R\ and R 2 . 
The Holevo bound for input states (0 per use is C(r, 0) = 

\{$(Y!t=iPiQi) ~ Etift s (ft)}> where Pi = V 4 and 
S(g) = —trglng is the Von Neumann entropy of the state 

g. To find the optimal input states one can maximize C(r, 0) 
over the parameter 0. Surprisingly, the maximum C max (r) = 
maxe C(r, 0) is always achieved by separable states (0 = 0). 
In fig. Ua) we have plotted the C mQa; (r) and also the real ca- 
pacity of memoryless channel with separable input states 
in terms of r. The memory helps to increase the classical ca- 
pacity in non-optimal times. These results for spin chains are 
analogous to those of memory dephasing channel IU7I1 . 
The coherent information as a lower bound for quantum ca- 
pacity is I = S (£(p))-S (I ®£(\4>) ((/>{)), where pis the input 
and|0) is a purification of p. In fig. |TJb) consider two maxi- 
mally entangled states in registers S[Si and S2S2 so the states 
of unprimed sender registers are ps 1 ,s 2 — 1/2 <£> 1/2. These 
two states are transferred through the chain by W(2)W(1) 
and we can consider two maximally entangled states in regis- 
ters S[Si and S' 2 S2 as a purification of transferred states. In 
fig. |4jb) we compare the quantum capacity of |Ql with the co- 
herent information per use in our model. We see that though 
the effect is small, there are certain memory channels ( i.e., 
certain r) for which even a lower bound to the true quantum 
capacity exceeds the memoryless quantum capacity. 

In conclusion, we have given a characterization of the be- 



FIG. 4: (Color online) (a) Holevo bound in memory spin chains in 
compare with classical capacity for separable input states, (b) Co- 
herent information for a special input states in memory channel in 
compare with quantum capacity for memoryless one. 

havior of a spin chain without resetting. It provides an in- 
teresting example of a quantum memory channel, where the 
memory of the state transmitted during the first use produces 
a qualitatively different channel in the second use. 

We have found the relevant Kraus operators for this model 
and we have introduced a parameter to quantify the amount of 
memory in the channel which has broader applicability even 
outside the domain of spin chain channels. 

We have shown that the memory effect can enable one to 
exceed the known classical capacity for separable inputs and 
the quantum capacity of the memoryless channel. Our study 
might pave the way for the computation of the full capacities 
of such a spin chain channel with memory. 
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